QUANTUM CHANNELS THAT 
PRESERVE ENTANGLEMENT 



WILLIAM ARVESON 



Abstract. Let M and N be full matrix algebras. A unital completely 
positive (UCP) map <j) : M —f N is said to preserve entanglement if its 
inflation 0(g)idjv : M iSi N N iSi N has the following property: for 
every maximally entangled pure state p of N (S> N, p o ^ idjv) is an 
entangled state of M (Si N. 

We show that there is a dichotomy in that every UCP map that is 
not entanglement breaking in the sense of Horodecki-Shor-Ruskai must 
preserve entanglement, and that entanglement preserving maps of every 
possible rank exist in abundance. We also show that with probability 1, 
all UCP maps of relatively small rank preserve entanglement, but that 
this is not so for UCP maps of maximum rank. 



1. Introduction 

Let H and K be finite dimensional Hilbert spaces. In the literature of 
quantum information theory, a quantum channel (from B{H) to B{K)) can 
be described equivalently as a completely positive linear map 

(1.1) V : B{H)' B{K)' 

from the dual of B{H) to the dual of B{K) that carries states to states. One 
can view quantum channels as the morphisms of a category whose objects are 
the dual spaces B^H)' of finite dimensional type I factors B{H). Quantum 
channels are the adjoints of unital completely positive (UCP) maps in the 
sense that the most general map ip of (|1.1|) must have the form 

i;{p)=po^, peBiH)', 

where (p : B{K) B{H) is a UCP map. In this paper we focus on UCP 
maps, keeping in mind that all statements about the category of UCP maps 
(with objects B{H)) translate contravariantly into statements about the 
category of quantum channels (with objects B{H)'). 

A state p of B{K H) is called separable if it is a convex combination of 
product states 

s 

(1.2) p{a(^b) = Y,tk-Ok{a)Tk{b), aeB{K), b^B{H), 

k=l 
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where ak and are states of 13{K) and B{H) respectively, and the are 
positive numbers with sum 1. States that are not separable are said to be 
entangled. Since the set of all separable states of B{K (gi H) is compact (see 
Remark 1.1 of [Arv07j ) . the entangled states form a relatively open subset 
of the state space of B{K H). 

Since the tensor product of two completely positive maps is completely 
positive, every UCP map cp : B{K) B{H) gives rise to an inflated UCP 
map (/) (gi id : B{K H) — > B{H H), defined uniquely by sending a 6 to 
(j){a) (gi 6, a G B{K), b G B{H). In turn, (j) ®\d induces a map from states p 
of B{H ® H) to states p' = p o (</. id) of B{K ® H): 

(1.3) p'(a»6) = p(</.(a) 6), aeB{K), beB{H). 

The notion of an entanglement breaking channel was introduced and 
studied in the papers ([ HSR03] and [RusOS]). In our context, a UCP map 
<j) : B{K) B{H) is said to be entanglement breaking iff for every state p of 
B{H (g) H), the state p' = p o ((/> (g id) is a separable state of B{K g) H). It 
was pointed out that entanglement breaking UCP maps are the most degen- 
erate, where in this case "degeneracy" means that the associated quantum 
channel can be simulated by a classical channel. That is because, as shown 
in [HSR03j . the entanglement breaking UCP maps (j) : B{K) B{H) are 
precisely those that admit a representation of the form 

s 

(1.4) (P{x) = ^ujk{x)ek, xGB{K), 

k=l 

where uji, . . . ,u!s are states of B{K) and ei, . . . , are positive operators in 
B{H) having sum 1. 

We now introduce a class of UCP maps that appear to lie at the opposite 
extreme from the entanglement breaking ones. Fix a UCP map (p : B{K) 
B{H) and consider the action of the channel (/> g) id on pure states p of 
B{H (g H). If a; G B{H (g H) ^ {x^, ^) is the pure state corresponding to a 
unit vector £ H H, then the corresponding state p^ oi B{K ® H) defined 
by (jl.Sp becomes 

(1.5) p^{a®b) = {{(t){a)®b%e}, aeB{K), beB{H). 

Notice that whenever ^ = ?] ^ decomposes into a tensor product of vectors 
in H, p^ decomposes into a tensor product of states. In order to rule out 
such "classical" correlations in pure states, we fix attention on unit vectors 
^ & H ® H that are marginally cyclic in the sense that they satisfy 

(1.6) {B{H)0 1)^ = H^H, 

or equivalently (see Remark II. 2p . for every b G B{H) one has 

(1^6)^ = =^ 6 = 0. 

Note that the second assertion is simply that the state of B{H) defined by 
uj{b) = ((1 ® 6)^,0 should be faithful: uj{b*b) = =^ 6 = 0. 
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Definition 1.1. A UCP map (p : B{K) B{H) is said to preserve entan- 
glement if for every marginally cyclic unit vector ^ & H ® H, the state of 
(|1.5p is an entangled state of B{K H). 

In Section [2] we show how the parameterization of states given in |Arv07j 
can be appropriately adapted to UCP maps so as to make the space of 
all UCP maps (/> : B{K) — > B{H) of rank < r into a compact probability 
space that carries a unique unbiased probability measure P'', and we show 
in Section [3] that is concentrated on the set of maps of rank r. Thus, 
the probability space (^^jP'') represents choosing a UCP map of rank r at 
random. We prove a zero-one law for channels in Section [3] which expresses 
in strong probabilistic terms the dichotomy that a UCP map either preserves 
entanglement or it has the degenerate form (jl.4p . 

We then apply the main results of [ArvOTj to show that there are plenty of 
entanglement preserving UCP maps of every possible rank, and that almost 
surely every UCP map of relatively small rank preserves entanglement (see 
Theorem l4.2p . We conclude with a discussion of extreme points of the convex 
set of UCP maps that implies: Whenever an extremal UCP map of rank r 
exists, then almost surely every UCP map of rank r is extremal. 

Remark 1.2 (Terminology: maximally entangled pure states). Let H he a, 
finite dimensional Hilbert space. We offer some remarks to support our 
singling out of marginally cyclic vectors as candidates for "maximally en- 
tangled" pure states of B{H ® H). While the term maximally entangled 
state occurs frequently in the literature of physics and quantum information 
theory - particularly in the context of pure states - and while there are ex- 
amples that appear to attach meaning to some deeper concept underlying 
the term, there appears to be no satisfactory mathematical definition of that 
concept. We believe that the pure states associated with marginally cyclic 
vectors oi H ® H are an appropriate precise formulation of this undefined 
term because of the following observations. 

Let ^ be a unit vector in H®H and let p(x) = (x^, S) be the corresponding 
pure state of B[H H). p restricts to a state u; of B{H), 

u;ib) = {il®b)tO, beB{H), 

and to some extent, properties of the "marginal" state to determine proper- 
ties of p. For example, p is separable in the sense that ^ can be decomposed 
into a tensor product rj (Si C with r/, G iff u; is a pure state of B{H). 

Since pure states are those whose density operators have rank 1, this 
suggests that in order for p to be "maximally entangled", it is reasonable 
to require that the rank of the density operator of lo should be as large as 
possible; i.e., that u! should be a faithful state of B{H). If we accept that 
as a definition, then p{x) = (x^, ^) is considered to be maximally entangled 
whenever 



uj{b*b) = 0^6 = 0, be B{H), 
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or equivalently, for every b G B{H), 

(1.7) (10 6)^ = =^ 6 = 0. 

In turn, since the two von Neumann algebras B{H) ® 1 and 1 ® S{H) are 
commutants of each other, (jl.7p is equivalent to the assertion 

{{a^l)^:aeB{H)} = H^H. 

We have found it useful to regard a unit vector £ H H as "maximally 
entangled" precisely when it is marginally cyclic. In any case, the familiar 
examples, such as ^ = n~^/'^{ei (8) ei + • • • + e,i (8) e„) where {cfc} is an 
orthonormal basis for H, are all marginally cyclic vectors. 

Since writing this paper, we learned from M. B. Ruskai that a definition 
of "maximally entangled pure state" has been proposed in [CMW07] and 
CHL+07] that is equivalent to the one we have proposed abov e (such ve c- 
tors are said to have "maximum Schmidt rank" in |CMW07 ] and [ CHL+07] ^. 
Basically, those authors obtain information about the relations between sub- 
spaces M C. H ® H with the property that every unit vector in M has 
"Schmidt rank" at least r and they apply their results to some of the mea- 
sures of entanglement that have been proposed in the literature of quantum 
information theory. 

2. Real-analytic parameters for UCP maps 

Let H and K be finite dimensional Hilbert spaces with n = dimiJ, m = 
d\m.K and fix a UCP map (j) : B{K) — > B{H). A straightforward application 
of Stinespring's theorem (as formulated in Appendix |Aj) implies that there 
is an r-tuple of operators vi, . . . ,Vr € B{H, K) such that 

(2.1) 4>{a)=vlavi^ 'tv*avr, aeB{K), 

and that the operators satisfy 

(2.2) vlvi + --- + v*Vr = lH- 

Moreover, one can arrange that vi,. . . ,Vr are linearly independent, and in 
that case the integer r is called the rank of 0. Let ^^{K, H) be the compact 
space of all UCP maps (p : B{K) — > B{H) of rank at most r. Since H and 
K will be held fixed, we lighten notation by writing <!>'' for ^"^{K, H). 

In this section we show that for every r = 1,2,..., mn, there is a conve- 
nient parameterization of the space and we describe its basic properties. 
While this is a reformulation of some of the results of [Arv07| . there are 
enough differences in the two formulations that it is appropriate to discuss 
this parameterization of in some detail. 

Given two r-tuples {vi, . . . , Vr) and {v'l, . . . ,v'^) of operators in B{H, K) 
which are not necessarily linearly independent, then by Proposition lA.ll of 
Appendix 

v^xvi + • • • + v*xvr = Vixv'i + • • • + v'*xv'j., X £ B{K) 
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iff there is a unitary r x r matrix (Ajj) S Mr{C) such that 

r 

(2.3) Vi = ^XijVj, i = l,2,...,r. 

j=i 

Now consider the space V'^{H,K) of ah r-tuples v = {vi, . . . ,Vr) with 
operator components Vk G I3{H, K) that satisfy v\vi + • • • + v*Vr = Ih 
(we do not require that the component operators are hnearly independent). 
Theorem 2.1 of |Arv07| imphes that V^'{H,K) is a compact connected real- 
analytic Riemannian manifold that is acted upon transitively by a compact 
group of isometrics. For every v = {vi, . . . ,Vr) £ V^i^H, K), 

(2.4) (pvi^) = vlxVl + ■ ■ ■ + V*XVr, X G B{K) 

defines a UCP map '. I3(^K^ — > ISi^H^ of rank at most r. The following 
result summarizes the properties of this parameterization v ^ (py and is a 
direct consequence of the preceding remarks. 

Proposition 2.1. Fix two finite dimensional Hilbert spaces H, K with 
dim// = n, dimK = m. For every r = 1,2,... ,mn, let be the com- 
pact space of all UCP maps (j) : B{K) B{H) of rank < r. 

Every element of has the form {2.4^ for some v G V'''{H,K). This 
parameterization v ^ (p^ is continuous and one has 0„ = (p^i iff v and v' 
belong to the same U{r) orbit as in i2.3\) . Hence the map v (f)^ promotes 
uniquely to a homeomorphism of the orbit space {H, K)/U{r) onto the 
space of UCP maps of rank < r. 

Fixing H, K as in Proposition 12.11 consider the integer q = rn^n^ + 1, 
and the much larger group U[q) of all unitary g x g matrices (Ajj) G Mq(C). 
We single out the following subset of V^'{H, K), 

Aec/(9) 

where 

r 

Z\ = {w = (wi, . . . ,Wr) G V^{H,K) : rank(^^ AjjUJj) < 1, I <i < q}- 

i=i 

The key property of Sep{V'''{H, K)) is described as follows. 

Proposition 2.2. Let 4> : B{K) B{H) be a UCP map of rank r and let 
£ H<SiH be a marginally cyclic unit vector. Then the state of B{K ® H) 
defined by 

p^ia^b) = {{(l>{a)(g)b)^,0, a€B{K), b € B{H) 
is separable iff v G Sep(y(i/, K)). 

Proof. This is a restatement of Proposition 7.7 of [Arv07j . □ 
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After noting that the condition v S Sep{V^{H, K)) does not depend on 
the choice of marginahy cychc vector ^, we can combine Proposition 12.21 with 
a result of [HSR03j to conclude: 

Corollary 2.3. Let (p : B{K) B{H) he an arbitrary UCP map and let 

he the set of all states p of B{K (8) H) of the form 

(2.5) p{a ®b) = {{(t>{a) b)^, 0, a G B{K), h G BiH) 

where ^ ranges over the set of marginally cyclic unit vectors in H ® H . If 
S(f) contains a single entangled state then every state of is entangled and 
(f) preserves entanglement. Otherwise, (j) is entanglement breaking. 

Proof. To prove the last sentence, let ei, . . . , be an orthonormal basis for 
H and let ^ be the marginally cyclic unit vector 

i = ^(ei ei H h e„ (g) en). 

Jn 



The implications B <^=^ C of Theorem 4 of |HSR03j are equivalent to the 
assertion that (p is entanglement breaking iff the state p is separable, hence 
the assertion follows from the first two sentences of CoroUarv 12.31 □ 

3. A ZERO-ONE LAW FOR UCP MAPS 

The unit sphere S{H) = {S, £ H : ||^|| = 1} of an n dimensional Hilbert 
space H is S^""^, a real-analytic Riemannian symmetric space that carries 
a unique unitarily invariant probability measure pn- 

Fix a UCP map (j) : B{K) B{H). Every vector ^ in the unit sphere of 
H ® H gives rise to a state /O^ of B{K H) by way of 

(3.1) P5(a 6) = ((0(a) 6)^,0, aeB{K), b£B{H), 

thereby obtaining a map (p ■ S, ^ p^ from S{H H) to states of B{K (8) H) 
that we can view as a random variable associated with the probability space 
{S{H H), ph^h)- We now show that it is possible to determine whether 
(j) preserves entanglement in a way that makes no reference to marginally 
cyclic vectors, but rather to properties of the random variable <j). Indeed, 
Theorem 13.11 frames the dichotomy of UCP maps as follows: The channel 
associated with a given UCP map (j) : B{K) B{H) either maps almost all 
pure states to separable states, or it maps almost all pure states to entangled 
states. That assertion is expressed more concisely as a zero-one law: 

l^Hmi^ e S{H H) : is entangled } = or 1. 

Theorem 3.1. For every UCP map (p : B{K) — > B{H), the following are 
equivalent: 

(i) For almost every vector ^ G S{H H), the state p^ is entangled. 

(ii) For every vector ^ in some Borel subset of S{H H) of positive 
measure, the state of 113. 1\) is entangled. 

(iii) For every marginally cyclic unit vector £ H <^ H , the state p^ is 
entangled; i.e., cp preserves entanglement. 
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(iv) There exists a marginally cyclic unit vector ^ H ® H such that 
is entangled. 

The proof of Theorem 13.11 requires : 

Lemma 3.2. The set of marginally cyclic unit vectors of H®H is relatively 
open and dense in S{H H), and its complement has measure zero. 

Proof. Let Z be the set of ah vectors ^ G S{H (8) H) that are not marginally 
cyclic. Since ph®h assigns positive mass to nonempty open subsets of the 
unit sphere, it suffices to show that Z is a closed set of /i/f,g,//-measure zero. 
Since the unit sphere S{H H) is a connected real-analytic submanifold of 
its ambient space H iE> H, for every real-analytic function 



that takes values in a finite dimensional real vector space W, either F van- 
ishes identically or the set of zeros of F is a closed set of pHigiH-^easwce zero 
(see Proposition B.l of |Arv07j ) . Thus, in order to show that ph®h{Z) = 0, 
it suffices to exhibit a real-analytic function F as in (j3.2p that does not 
vanish identically on S{H ® H) such that Z = £ S{H ® H) : F{i) = 0}. 

We exhibit such a function F as follows. We view H ® H as C" ® H, 
where n = dim H, in which case C" H is identified with the direct sum 
of n copies of H, Ic" S{H) is identified with n x n diagonal operator 
matrices (bij) with bu = ■ ■ ■ = bnn £ ^^{H), and its commutant S(C") 1h 
is identified with the set of all n x n operator matrices with entries in C • 1h- 

Let ^ = (Ci, • • • ,£,n) be a unit vector in C" H. Viewing ^ as a column 
vector, straightforward verification shows that ^ is marginally cyclic, i.e., 
(^(C") 1)^ = O i/, iff its components satisfy 



or equivalently, iff {^i, . . . is linearly independent. 

Consider the function F : C" ^ A"i/ = H A-- - AH defined by 



F is a homogeneous polynomial of degree n, and elementary multilinear 
algebra shows that for every (^i, . . . , € C" <^ H, the components form 
a linearly independent set iff A • • • A ^„ 7^ 0. Hence the restriction of F 
to the unit sphere S{C^ ® H) is a real-analytic function with the property 
Z = € 5(C'^ (g) H) : F(^) = 0}. Obviously, F does not vanish identically 
on S{C"-(d)H), since it is nonzero on any n-tuple ^ = (^1, . . . , Cn) with linearly 
independent components ^k- D 

Proof of Theorem \3.1[ Since (i) =^ (ii) is trivial and (iv) <^=^ (iii) follows 
from Corollary 12.31 if suffices to prove (ii) =^ (iv) and (iii) =^ (i). 

(ii) =^ (iv): Let ^ be a Borel subset of S{Hi^H) of positive measure such 
that p^ is entangled for every ^ £ A. By Lemma [3.21 the set M of marginally 
cyclic vectors in S{H ® H) is an open dense set whose complement has 



(3.2) 



F : S{H 0H)^W 



span{^i, ...,Cn} = H, 



i^(ei,---,e«) = 6 A--- Ae, 
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measure zero. Hence AI D A must have positive measure, and is therefore 
nonempty, (iv) follows. 

(iii) =^ (i): This follows from another application of Lemma 13.21 □ 

4. ABUNDANCE OF ENTANGLEMENT PRESERVING MAPS 

Throughout this section, H and K denote Hilbert spaces of respective 
finite dimensions n and m, and for the main results below we require that 
n <m. Proposition 12.11 asserts that for every r = 1,2,..., mn, the map 

promotes to a homeomorphism of the orbit space {H, K)/U{r) onto the 
compact space of all UCP maps (p '■ ^3{K) — > B{H) of rank < r. The 
unique invariant probability measure /i of y" {H, K) promotes to a proba- 
bility measure i-"" on <I>^', defined on Borel sets E C by 

P'-{E)= ^i{v£V'\H, K) 

and Theorem 3.3 of [Arv07] is equivalent to the following key assertion about 
this nonatomic topological probability space (<!>'', P*"): 

Theorem 4.1. For each r = 1, . . . ,mn, the measure P'' is concentrated on 
the relatively closed subset of consisting of UCP maps of rank = r. 

We conclude that for every r = 1, 2, . . . , mn, the probability space , P^) 
represents "choosing a UCP map of rank r at random". 

In the following result we convert the principal results of [Arv07j into 
assertions about the entanglement preserving part of We write 

EP{^'^) for the set of all entanglement preserving maps in 

Theorem 4.2. Let H, K satisfy n = dimH < m = dimi^ < oo. 

(i) For every r = 1,2,..., mn, EP{^^) is a relatively open subset of 
of positive measure. 

(ii) For every r satisfying 1 < r < n/2, P^{EP{^^)) = 1. 

(iii) For the maximum rank r = mn one has < P^"[EP[^"^^)) < 1. 

The proof requires some material from [Arv07j , which we summarize for 
the reader's convenience. 

Remark 4.3 (Subvarieties of V'^{H,K)). By a subvariety of V^{H,K) we 
mean a subset of the form Z = {v £ V^'{H, K) : F[v) = 0}, where 

F : ViH^K) W 

is a real-analytic function taking values in a finite dimensional real vector 
space W. Let ^ be the unique probability measure on V'^{H,K) that is in- 
variant under the transitive action by isometries. Proposition 2.6 of [ ArvOTj 
asserts that every proper subvariety Z ^ V^{H,K) has ^-measure zero. 
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Remark 4.4 (The wedge invariant). In |Arv07] we introduced an invariant 
of states called the wedge invariant. The wedge invariant can be interpreted 
as a pair of random variables on the probability space {V^{H,K),ii) as 
follows. Every r-tuple v = {vi, . . . , Vr) G V^{H, K) gives rise to an operator 
f 1 A • • • A from (^'^H to (^"^K as in (1.5) of |Arv07j . and vi /\ ■ ■ ■ /\Vr maps 
the symmetric subspace ^^H^ of f^i^H to the antisymmetric subspace A^'K 
of ®^K. Similarly, v\ f\ - ■ ■ f\v* maps the symmetric subspace of to the 
antisymmetric subspace of ®'^H. Thus we obtain a pair of integer-valued 
random variables w{-), defined on V^{H,K) by 

■w{v) = rank(ui A • • • A f ^ f®'-_ff_|_) w*{v) = icank{vl A • • • Av* \(g)rK+)- 

These functions w^-) and w*{-) are associated with subvarieties as follows. 
Propositions 8.1 and 8.2 of [Arv07| imply that for every r = 1, . . . , mn, 

A = {vG V'^{H,K) : w{v) < 1}, A* = {v e V''{H,K) : w*{v) < 1} 

are subvarieties of V''{H, K) and that Se^{V''{H, K))(ZAr\A*. 

Proof of Theorem \4-^ (i) : Combining the discussion preceding Theorem 
14.21 with the discussion of Section [21 one sees that the parameterization 
map V ^ (pv gives rise to a measure preserving surjection of topological 
probability spaces {V^ {H , K) , fi) — > ($'',P''), which carries the closed set 
Sepiy^^HjK)) to the space of entanglement breaking maps of and car- 
ries its complement to EP{^'^). Hence the assertion (i) is that for every r 
one has /i(Sep(y (ff, i^)) < 1, which follows from Theorem 7.8 of |Arv07| . 

(ii) : We have seen that EPiViH^K)) = V''{H,K) \ SepiV^ {H , K)) is 
an open set. We make use of the random variable of Remark 14.41 

w* : V{H,K) 

as follows. By Remark [Ol above. Sep(y(if, K)) C A* and A* is a sub- 
variety of V'^{H,K). The critical fact is that since r does not exceed n/2, 
Proposition 8.3 of |Arv07j implies that A* is a proper subvariety of V^{H, K), 
and therefore has //-measure zero. Hence ^(Sep{V''"{H, K)) = 0. 

(iii) : The remark following Proposition 12.21 makes it clear that Theorem 
10.1 of |Arv07j is equivalent to the assertion that EP{^"^^) is a relatively 
open subset of <!>'" for which < P^{EP{^'^)) < 1. □ 

Remark 4.5 (Estimating the critical rank). Item (i) of Theorem 14.21 asserts 
that there are plenty of entanglement preserving UCP maps of every possible 
rank, (ii) asserts that essentially all UCP maps of relatively small rank must 
preserve entanglement, while (iii) implies that this breaks down for maps of 
maximum rank. Hence there is a critical rank ro < mn with the property 
that essentially all UCP maps of rank < rg preserve entanglement, while 
< P^°{EP{^^°)) < 1. As we have pointed out in the context of states in 
Remark 12.3 of [Arv07j . both bounds n/2 < rg < mn that follow directly 
from Theorem 14.21 seem overly conservative, and one would hope to have 
considerably more information about the size of ro in the future. 
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5. ABUNDANCE OF EXTREMALS 

In this section we continue in the context of UCP maps : B{K) B{H) 
where n = dimH < dimK = m < oo. In [Rus07j . it was shown (in its dual 
form) that the extremal UCP maps (j) : B{H) B{H) are dense in the set of 
all UCP maps of rank at most n, generalizing a result of [RSW02] for 2x2 
matrix algebras. Our final result makes essentially the following assertion 
about extreme points of the convex set of UCP maps (j) : B{K) — > B{H): 
If there is an extremal UCP map of rank r, then almost surely every UCP 
map of rank r is extremal. 

Theorem 5.1. For every integer r satisfying 1 < r < n, the extremals of 
rank r in (<I>^', P"^) are a relatively open dense set having probability 1. There 
are no extremal UCP maps (j) : B{K) B{H) of rank > n. 

The proof of Theorem 15.11 requires 

Lemma 5.2. Let r be an integer satisfying 1 < r < n < m. Then there is 
an r-tuple v = (fi, . . . ,Vr) G V'^{H,K) such that {v*Vj : 1 < i,j < r} is a 
linearly independent subset of B{H). 

Proof. Let ei,. . . ,er be an orthonormal set in H, let p be the projection 
onto the linear span of ei,...,er and let / be a unit vector in K. For 
each i = l,...,r let Ui be the rank-one partial isometry Ui(, = f. 
Note that {u*Uj ■ 1 < i, j < r} defines a system of matrix units for which 
u^ui + • • • + u*Ur = p, and in particular, {u*Uj : 1 < i,j < r} is a linearly 
independent subset of B{H). 

The rank of p-*" is n — r<n — 1 <m — 1, hence there is a projection 
q G B{K) with rankq = rankp-*- whose range is orthogonal to /. Let whe a. 
partial isometry in B{H, K) having initial projection p^ and final projection 
g, and set 

Vi = Ui+ r~^l'^w^ i = 1,2, ■ ■ ■ ,r. 

One finds that v*Vj = u*Uj + r~^p-^, hence vlvi + • • • + v*Vr = 1h, and the 
set of all v*Vj = u*Uj © r~^p-^ is obviously linearly independent. □ 

Remark 5.3. Note that for any set of operators vi,...,Vr S B{H,K) for 
which {v^Vj : 1 < i,j < r} is linearly independent, {vi, . . . ,Vr} must be 
linearly independent. For if Aj G C such that \i ■ vi + ■ ■ ■ + \r ■ Vr = 0, then 
'Yliij ^i^j ' '^i'^j — 0) hence AjAj = for all i,j, hence |Ajp = for all i. 

Proof of Theorem \5.1\ Consider the complex vector space 

W = A''^B{H) = B{H) A • • • A B{H), 

the exterior product of copies of B{H), and let F : V^{H,K) W he 
the function obtained by restricting the function 

V = {vi,...,Vr) e B{H, Kf ^ /\ V*Vj G W 

l<i,j<r 
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to {H, K). Since the above function is a real- homogeneous polynomial 
of degree 2r, its restriction to V'''{H,K) is real-analytic. Moreover, Lemma 
15.21 implies that there is a point v E V^{H,K) for which F{v) ^ 0. It 
follows that the set Z = {v G V''{H,K) : F{v) = 0} of zeros of F is a 
proper subvariety and therefore has measure zero and empty interior (see 
Remark 14. 3p . By Remark 15.31 and the remarks following (1B.2P , for every 
V G V^{H, K), the associated UCP map is extremal of rank r iS v ^ Z. 
This proves that the set of extremals of rank r in is an open dense subset 
whose complement has measure zero. 

The second sentence follows from the fact that if (/>(x) = i + - • ■+v*xvr 
is extremal of rank r, then by the remarks following (1B.2|) . the set of 
operators {v*Vj : 1 < i,j < r} in 13(H) is linearly independent. Since 
dim. B{H) = n?, it follows that < n?, hence r < n. □ 

Appendix A. Remarks on Stinespring's theorem 

Stinespring's theorem (Theorem 1 of |Sti55j ) provides a familiar and use- 
ful representation of completely positive maps. Along with the existence of 
this representation there are notions of minimality and uniqueness - both of 
which have significant consequences, though neither minimality nor unique- 
ness was mentioned in the original source |Sti55j . We briefly review these 
facts here since we shall have to make use of all of them in this paper, 
referring the reader to pp 143-146 of |Arv69] for more detail. 

Let ^ be a unital C*-algebra and let 4> : A ^ ^{H) be an operator- valued 
completely positive linear map. The principal assertion of Stinespring's 
theorem is that there is a pair (vr, V) consisting of a representation vr of A 
on another Hilbert space K and an operator V : H ^ K such that 

(A.l) (l){x) = V*'k{x)V, xeA. 

Such a pair (vr, V) will be called a Stinespring pair for cp. Two Stinespring 
pairs (7ri,yi) and (7ri,V2) are said to be equivalent if there is a unitary 
operator U : Ki ^ K2 such that 

(A.2) UVi = V2, and \Jt:i(x) = 712(3;) ?7, x ^ A. 

A Stinespring pair (vr, V) is said to be minimal if VH is a cyclic subspace 
for the representation vr in the sense that 

(A.3) = span{7r(a;)y^ : X G G i/}. 

The requirement (IA.3|1 is equivalent to the following assertion about the 
relation of the subspace VH to the commutant 7r(^)': 

(A.4) V6g^(A)', h\yH=^ ^ h = ^. 

Every Stinespring pair (vr, V) can be reduced to a minimal one by replacing 
vr with the subrepresentation obtained by restricting vr to the reducing sub- 
space of K defined by the right side of (IA.3|) . The uniqueness assertion is 
simply that any two minimal Stinespring pairs for (p are equivalent. 
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The immediate consequences of these results for UCP maps 4> '■ ^{Hi) — > 
B{H2) between finite dimensional type I factors are as follows. Taking A = 
B{Hi) and noting that the most general finite dimensional representation 
of B{Hi) is unitarily equivalent to a direct sum of r = 1, 2, . . . copies of the 
identity representation, we conclude that there is a minimal Stinespring pair 
of the form (vr, V) where vr is the representation on r ■ Hi defined by 

/x ••• 0\ 



(A.5) tt{x) 



X ••• 



X G B{Hi) 



\0 ••• xj 

and where V : H2 — > r • Hi = Hi ® • • • © Hi is a linear map from H2 to 
a direct sum of r copies of Hi. The operator V : H2 — > r ■ Hi must have 
the form = (fi^, . . . , VrS,), ^ G H2 (viewed as a column vector), where 
vi, . . . ,Vr is a uniquely determined r-tuple of operators in B{H2, Hi). After 
these adjustments, the formula (l){x) = V*tt{x)V becomes 

(A. 6) (j){x) = vlxvi + • • • + v*xvr, X £ B{Hi). 

Since the commutant of ■k{B{Hi)) consists of all r x r operator matrices 
with entries in C • \hi ■, the equivalence of (IA.3P and ()A.4p implies that the 
minimality of (vr, V) becomes this assertion: For every Ai, . . . , G C 

XlVi + ■ ■ ■ + Xr ■ Vr = Q =^ Ai = • • • = Ar = 0, 

i.e., iff the set of operators . . . , v^} that implements ()A.6P should be 
linearly independent. In particular, these remarks show that the integer r is 
uniquely defined by the formula ()A.6P when vi,. . . ,Vr is linearly indepen- 
dent; r is called the rank of the completely positive map cj) : B{Hi) — > B{H2). 

The r-tuple (t>i, . . . , Vr) that implements ()A.6P is certainly not unique; but 
if {v'l,. . . ,v'j.) is another such r-tuple, then the operator V : H2 ^ r ■ Hi 
defined by 

V'i = {v'ii,...,v'ri), i£H2 

defines another Stinespring pair (vr, V') associated with the same represen- 
tation of ()A.5p . After recalling the structure of the commutant of it{B{Hi)), 
one can apply the uniqueness assertion of Stinespring's theorem to conclude 
that there is a unique unitary matrix of scalars (Xij) G U{r) such that 



r 

(A.7) v'i = ^Xij-Vj, i = l,2. 



We require the following somewhat stronger form of uniqueness - in which 
the hypothesis of linear independence is dropped - that is valid when Hi and 
H2 are finite dimensional. Notice however that its proof is fundamentally 
the same as the proof of the preceding uniqueness assertion. Note too the 
resemblance between this result and Proposition 5.1 of |Arv07j . which char- 
acterizes the possible representations of finite sums of positive rank one 
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Hilbert space operators. Indeed, though we do not require the fact, there is 
a common generahzation of both assertions to Hilbert C*-modules. 

Proposition A.l. Let {vi, . . . , Vr) and (w'^, . . . , v'^) he two r-tuples of oper- 
ators in B{H2,Hi). Then one has 

(A.Oj ViXVl + • • • + V^XVr = Vi XVi + ■ ■ ■ + XVj. 

for all X G B{Hi) iff there is a unitary r xr matrix (Xij) G U{r) that relates 



{v[, . . . , v'j.) to (f 1, . . . , Vr) as in { A.l ). 



Proof. Assuming that (|A.8|1 is satisfied, consider the completely positive 
map of B{Hi) to B[H2) defined by (t){x) = v\xvi + • • • + VrXV*. Let n be 
the representation of B{Hi) on r ■ H2 defined by (IA.5|1 . and let V,V' be 
the two linear maps of H2 into r • Hi defined by = {vi^,, . . . , frO> ^'C = 
(f^^, . . . , v'^(,). Notice that both (vr, V) and (vr, V) are (perhaps nonminimal) 
Stinespring pairs for (p. Letting K and K' be the linear subspaces of r • H2 
spanned by ■k{B{Hi)V H2 and ■k{B{Hi)V' H2 respectively, we find that that 
for all x,y £ B{Hi) and all (,,r] £ H2 

{7r{x)V^,7riy)Vri) = {(t>{y*^)^,v) = (vr(x)n, vr(y)F'r?). 

A familiar argument shows that there is a unique isometry Uq from K to 
K' that satisfies Uo-k(x)V^ = tt{x)V'£, for all x £ B{Hi), ^ E H2, and one 
checks that Uq intertwines the subrepresentations of vr defined by K and 
K'. Since the commutant of tt(B{Hi)) is a finite dimensional factor, Uq 
can be extended to a unitary operator U in the commutant of tt{B{Hi)). 
After noting that U must be an operator matrix with scalar entries (Xijljji), 
Xij G C, and noting that UV = Utt{1)V = 7r{l)V' = V , one obtains the 
desired unitary matrix (Xij) G U{r). The proof of the converse is left for the 
reader. □ 



Appendix B. Remarks on extremal UCP maps 

Let A be a unital C*-algebra. The extremal UCP maps from A to B{H) 
were first determined in Theorem 1.4.6 of [Arv69] . which makes the following 
assertion in that case. 

Theorem B.l. For every UCP map (p : A ^ B{H), the following are 
equivalent. 

(i) (j) is an extreme point of the convex set of all UCP maps from A to 
B{H). 

(ii) Let (vr, V) he a minimal Stinespring pair for (p. Then for every op- 
erator b in the commutant of 7r{A), 

(B.l) V*bV = ^6 = 0. 

Notice that in general, the condition (IB.1|) is stronger than the condition 
(|A.4p for minimality. Now specialize to the case in which Hi and H2 are 
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finite dimensional Hilbert spaces and (p ■ ^{Hi) B{H2) is a UCP map. 
Choosing an r-tuple of operators f i, . . . , Ur- G S{H2, Hi) as in (1A.6P 



and letting it be the representation of B{Hi) on r • Hi defined in ()A.5p . 
we obtain a Stinespring pair (vr, V) for (p by defining V : H2 r ■ Hi as 
in Appendix |Al viewing = {vi^, . . . ,Vr£,) for £ H2 as a column vector 
with components in Hi. Noting the structure of the commutant of 7r{B{Hi)) 
pointed out in AppendixlAlfollowing ()A.6p . one finds that the condition ()B.ip 
for extremality becomes this: for every r x r matrix of scalars (Xij) 



and from Theorem IB . 1 1 we conclude that (p is extremal iff the set of operators 
{v*Vj ■ 1 < i, j < r} is linearly independent. The latter result is known as 
Choi's theorem in the quantum information theory literature, which cites 
|Cho75j as the source. 
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